BENEDETTO'S TRICK AND EXISTENCE OF RATIONAL PREPERIODIC 
STRUCTURES FOR QUADRATIC POLYNOMIALS 



XANDER FABER 

Abstract. We refine a result of R. Benedetto in p-adic analysis in order to exhibit infinitely many 
quadratic polynomials over Q with a specified graph of rational preperiodic points. 



1. Introduction 

Let K he a field. For c £ K, the quadratic polynomial fdz) = + c is an endomorphism of 
the affine line A^. Via iteration, we may view it as a dynamical system on A^{K) = K. The set 
of if -rational preperiodic points — those with finite forward orbit under fc — will be denoted by 
PrePer(/c, K). We equip this set with the structure of a directed graph by drawing an arrow from 
X to fc{x) for each x G PrePer(/c, -ftT). By Northcott's theorem, PrePer(/c, -ftT) is a finite graph 
when if is a number field. A well known conjecture of Morton and Silverman [10] implies that 
there are only finitely many isomorphism types of directed graphs that can arise as one varies over 
all c E if and all number fields if /Q of bounded degree. The problem of which isomorphism types 
can occur has been investigated extensively when if = Q [14, 9, 6, 11, 12]. Poonen has conjectured 
that there are exactly 12 isomorphism types that may arise over Q [11]. More recently, the case of 
quadratic extensions if/Q has been studied by the author and others [4, 5, 7]. 

Poonen has remarked [11, p. 18] that the graphs shown in the figure below occur for infinitely 
many rational parameters c. This statement follows from Conjecture 2 and the results in [11], but 
an unconditional proof is desirable. The goal of this note is to provide one. 

Theorem 1.1. For each of the graphs G shown below, there exist infinitely many parameters c G Q 
such that PrePer(/c, Q) = G. 




Remark 1.2. We follow the labeling convention in [4]. Write N(ii, £2, ■ ■ ■) for a graph with 
vertices and directed cycles of lengths ii,i2, ■ ■ ■, in nonincreasing order. 

We briefiy explain a heuristic for the theorem. Let us say that a finite directed graph G is 
admissible if there is a parameter c G Q such that PrePer(/c,Q) D G. For each admissible graph 
G, there exists a smooth connected projective algebraic curve Xq over Q such that all but finitely 
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many of the algebraic points x E Xg{Q) correspond to data (xi, . . . ,Xn,c) G for which 

preperiodic for /c and generate the graph G under the action of fc- In particular, 
if {xi, . . . , Xn, c) £ Xg{Q), then G C PrePer(/c, Q). For each graph G as in the theorem, the 
curve Xg is rational, and hence admits infinitely many parameters c G Q for which PrePer(/c,Q) 
contains the graph G. While this is strong evidence for the theorem, the obstruction to making it 
a rigorous proof is that there are infinitely many admissible graphs H properly containing G, and 
so it is possible that all but finitely many points of Xg{Q.) actually correspond to a larger graph H. 

Rather than taking an approach via rational points on curves, we start by constructing a sequence 
of parameters (c„) for which there exist preperiodic points in the desired configuration, and for 
which we can control the prime factors occurring in the denominator. (This step uses the Prime 
Number Theorem in one case and van der Corput's theorem on 3-term arithmetic progressions 
of primes in another.) We then apply a trick of Benedetto for bounding the number of rational 
preperiodic points of a polynomial. In essence, his technique focuses on a place p of genuinely 
bad reduction for fc and captures the filled Julia set inside a collection of at most 2 p-adic disks 
of moderate radius, or 4 disks of very small radius. By the product formula, each such disk will 
contain at most one rational preperiodic point. This argument is highly reminiscent of the line 
of attack initiated by Call and Goldstine [3] (and then refined and extended by Benedetto). The 
bound on the number of rational preperiodic points so produced is sharp enough to obtain the 
desired result for the graphs with 4 or 8 vertices. For the graphs G with 6 vertices, we must 
also invoke non-existence results of Poonen [11] to exclude the occurrence of graphs that properly 
contain G. 

Benedetto's Trick for bounding the number of rational preperiodic points of a polynomial is 
explained in §2. The proof of Theorem 1.1 is given in §3. We argue in §4 that the theorem is best 
possible in a precise sense. 

Acknowledgments. The author would like to thank Rob Benedetto for helpful conversations on 
the history of these techniques, and Michael Stoll and Jordan Ellenberg for the pointer to van der 
Corput's theorem (via MathOverflow question 123605). 

2. Benedetto's Trick 

The goal of this section is to explain (and extend) a technique of Benedetto for obtaining global 
bounds on T^PrePer(/, Q) using local data and the product formula. 

Let p < oo be a prime of Q. We write Qp for the completion of Q at p and | • \p for its standard 
absolute value; we write for the completion of an algebraic closure of^p. In particular, — ^5 
and Coo = C. For a polynomial / with rational coefficients, we define the filled Julia set for f at p 
to be 

ICf^p = {x £ Cp : f^{x) 7^ cxD as n — )• 00}. 

The key observation is that preperiodic points for / lie in the filled Julia set /C/,p for every prime p. 

The following lemma provides stronger bounds for the filled Julia set in the case of finite p. It is 
an extension of [1, Lem. 4.3]; the proof strategy is essentially the same. 

Lemma 2.1. Let p be a finite prime. Let f G Q[z] be a monic polynomial of degree d > 2, and 
let r be the radius of the minimal closed disk containing the filled Julia set JCf^p. For any point 
xq £ ^f,p; the following containments hold: 

^f,P^ U ^(^'1) "^'^ U D{x,r-^/'^). 

f{x)=xo p{x)=xo 

Remark 2.2. In [1, Lem. 4.3], Benedetto proves that the filled Julia set ICf^p is contained in a union 
of at most d"^ open disks D{x, 1)~ = {y £ Cp : \y — x\p < 1} as x varies over the solutions to 

fH^) = ^0. 
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Proof. Write Uq C Cp for the minimal closed disk containing the filled Julia set of /; it has radius 
r by assumption. Then r > 1, with equality if and only if / has potential good reduction [2, 
Lem. 2.5]. If r = 1, then Uq is totally invariant (i.e., f^^{Uo) = f{Uo) = Uq), and the result is 
trivial. Let us assume in what remains that r > 1. 

Write xi, . . . ,Xd for the elements of f~^{xo), repeated according to multiplicity. For each i = 
1, . . . ,d, denote by Xi^i, . . . , Xi^d the elements of f~^{xi), again with multiplicity. 

Let Vi, . . . , Vm be the distinct pre-images of Uq. Since / has genuinely bad reduction, we know 
m > 1 and each Vi maps surjectively onto C/q- There must be two distinct disks Vg and Vt at 
distance exactly r, else the entire filled Julia set would fit into a disk of radius strictly less than r. 
Also, for each i = 1, . . . , d, each of Vs and Vt must contain at least one of Xj^i, . . . , Xi^d since each 
of these disks maps surjectively onto Uq. Finally, for every i = 1, . . . , d and w E Cp, there is some 
j = 1, . . . , d such that \w — Xij\p > r; otherwise, all of the Xij would be at distance less than r by 
the ultrametric inequality, contradicting the fact that Vg and Vt are at distance r. 

For the first containment in the statement, let w G Cp \ U/(a;)=xo -^(^' i = 1, . . . ,d, 

we see that 

\f{w)-Xi\p= Y[ \w - Xijlp > l''-^'^ ■ r = r. 

l<j<d 

This means f{w) Uq. By the total invariance of the filled Julia set, we conclude that w A^/,p- 
A similar argument will prove the second containment in the statement. Let 

u;GCp\ J D{x,r-^l'^). 

P{x)=xo 

For any i = 1, . . . , d, we see that 

\f{w)-Xi\p= W \w-Xi,j\p> (r-^l'^y'^ ■r = r^l''. 

Therefore 

\f{w) - xq\^= Yl \f{w) - x^\p> r. 

l<i<d 

As before, we conclude that w ^ ICj^p. □ 

For the statement, write Mq for the set of primes of Q, including p = oo. 

Benedetto's Trick. Let d > 2 be an integer, and let {gn)n>i be a sequence of monic polynomials 
of degree d with <Q- coefficients. Suppose that for each n there exists a partition 

Mq = An UBnUCn 

for which the following hypotheses hold: 

• {Good Reduction) For each prime i E An, the minimum radius of a closed disk that contains 
/Co p is 1. 

• {Controlled Bad Reduction) The set Bn is stable for n > 1 and contains oo. For each 
i £ Bn, there exists R^ > 1 independent of n such that the l-adic filled Julia set ICg^^^ D Qi 
is contained inside the disk D{0,Ri). 

• ( Uncontrolled Bad Reduction) The cardinality of Cn is stable. For each £ S Cn, iffn,i is the 
minimum radius of a closed disk containing the filled .Julia set fCg„,e, then min{r„^£ : £ G C„} 
tends to infinity with n. 

If^Cn > 1, then #PrePer(5„,Q) < d*'~^"+^ for all n sufficiently large. 

Remark 2.3. Let s be the number of odd primes of bad reduction. For our application in the next 
section, we have d = 2 and f^Cn = s, so that our bound will be 2'^^"'^. The proof of [3, Thm. 6.9] 
produces the bound 2'^"*'^ • Roo, which is generally weaker. 
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Proof. A preperiodic point for gn must lie in the filled Julia set ICg^^e for each prime i of Q. If a 
and /3 are distinct rational preperiodic points for g„ and i S An U this means 

where e{i) = 1 if ^ = oo and otherwise. We now use Lemma 2.1 to provide a bound for the primes 
in Cn- 

Assign an ordering to the elements of Cn, say Cn = {^o, ■ ■ ■ ,it}- Write rn/Q for the minimum 
radius of a disk that contains the filled Julia set K,g„/Q- We apply Lemma 2.1 to obtain <P disks 

Dq^i, . . . , Dq j2 of radius r^^^ whose union contains the filled Julia set. (These disks depend 
implicitly on the index n.) For each prime with j = 1, . . . ,t, we apply Lemma 2.1 to obtain 
d disks . . . , Dj^d of radius 1 whose union contains the filled Julia set K.g„/y 
To each element x € PrePer(g(„, Q), we may assign an address 

(ao,...,at) G {l,...,d2} X {l,...,fi}* 

so that X G Dj,aj for each j = 0, . . . , t. We claim that for n sufficiently large, no two rational 
preperiodic points share the same address. Evidently, this implies the desired inequality: 

#PrePer(5„,Q) < d^ ■ d^ = 

To prove the claim, suppose that a and /3 are distinct rational preperiodic points for gn with the 
same address. Then 

l«-/3k< , (2.2) 

[1 ifj = l,...,t. 

Combining (2.1) with (2.2) and applying the product formula gives 

e<oo ieB„ 
Since r„ — t- oo with n, we obtain a contradiction. □ 



3. Proof of the theorem 

In order to apply Benedetto's Trick, we make use of the following well known result that gives 
bounds for the various filled Julia sets for the polynomial fdz) = + c. For example, see [4, §2] 
for proofs. For notation, if p < oo is a prime of Q, a G Cp, and s > 0, we write D[a, s) = {x G Cp : 
\x — a\p < s] for the closed disk of radius s. 

Proposition 3.1. Let that c G Q. 

• Ifc< 1/4, then %,oo n M C d(o,1 + yj\ - n M. 

• If p < oo is prime and \c\p < 1, then K,f^^p = D{0, 1). 

1/2 

• If p < OO is prime and \c\p > 1, then /C/^,p C {x £ Cp : \x\p = \c\p }. 

Each of the six graphs in the theorem requires a slightly different argument, so we will group 
them accordingly. 
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3.1. The graph 4(1, 1). For each odd rational prime p, we define 

_ 1 1 

One checks easily that the four points it ^ it ^ are preperiodic for f = fcp, and that they yield the 
graph 4(1, 1). In particular, 

#PrePer(/, Q) > 4. 

We show the opposing inequality using Benedetto's Trick. 
We use the partition of Mq determined by 

Ap = Mq\{2,p,oo} Bp = {2, oo} Cp = {p}. 

For i 7^ 2,p,oo, the minimum radius of a closed disk containing the filled Julia set ICj^i is 1 
(Proposition 3.1). For ^ = oo, Proposition 3.1 shows that the real filled Julia set /C/,oo H M is 
contained in the closed disk about the origin with radius 



1/1 115 
2 + V4-"^=2+p-6- 

Set i?oo = 5/6. If ^ = 2, then \cp\2 = 4, so that 

/C/,2 C {x G C2 : \x\2 = 2} C D{0,2). 

Set R2 = 2. Finally, \i ^ = p, then \cp\p = p^, so that 

ICf^p C {x G Cp : \x\p = p}. 

In particular, since 5 i ^ are both preperiodic for /, and since they lie at distance p from each other, 
the smallest disk that contains fCj^p has radius rp = p. Evidently the hypotheses of Benedetto's 
Trick are met, so that for p sufficiently large we obtain 

#PrePer(/, Q) < 2*^^+^ = 4. 

3.2. The graph 4(2). For each odd prime p, set 

3 1 

P 4 p2 • 

The four points ib| it ^ are preperiodic for / = /c^, and they yield the graph 4(2). The rest 
of the proof is identical to the one used for the graph 4(1,1), with the exception that we take 

3.3. The graph 6(1, 1). The graph PrePer(/c, Q) contains 6(1, 1) if and only if 

_ 2(r?^ + 1) 
^ - (^2 _ 1)2 

for some £ Q \ {0, ±1} [11, Thm. 3.2]. The known rational preperiodic points are 

^ 2r? ^1^ rf + ^ 

r/2-1' 2 2(r/2-l)' 

Make the change of variable rj = to arrive at 

_ - 2t^ + 2*2 - 2t + 1 
4t2 • 
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Define two sequences and (qn) of odd primes such that p„ ^ qn and Pn/q-n — )• 1 as n — )• oo. 
(This is possible, for example, by the Prime Number Theorem, since the nth prime is of approximate 
size nlogn.) We define c„ by setting t = Pn/q-n in the preceding formula: 



{2pnqnY 

For each such value c„, the graph of preperiodic points for / = /c„ contains 6(1, 1) by construction. 
Indeed, the six known preperiodic points are ±^ ± Pn-Pnin+qn _^ Pn-in 



2p„q„ 2p„q„ ■ 

Consider the partition of Mq given by 

An = Mq\ {2, Pn,qn, 00} 5„ = {2,Oo} Cn = {Pn,qn}- 

For £ £ An, we see that \cn\e < 1, so that ICj^g = D{0, 1) as desired. For I = 00, the real filled Julia 
set /C f^ao n M is contained in the disk about the origin of radius 



2^V4 2^ 2pnq 

Hence, there is Roo > 1 so that /C/,00 H M C D{0, Roo) for all n. For £ = 2, we may take R2 = 2 
(Proposition 3.1). Finally, for £ \ Pnqn, we have \cn\e = ■ There are distinct preperiodic points 
at distance £ from each other, so it follows that the smallest closed disk containing /Cj^^ has radius 
ri = £. Applying Benedetto's Trick shows that for n sufficiently large we have the bound 

#PrePer(/,„,Q)<2#^"+i = 8. 

To complete the proof, let us assume that n is sufficiently large that 6 < 7^PrePer(/c„,Q) < 8. 
If the lower bound is strict, then there exists a point x G A^(Q) that is preperiodic for / = fc„ 
and that is not represented in the graph 6(1, 1). If the orbit of x contains an m-cycle {xi, . . . , Xm} 
for some ni > 2, then the points {— xi, . . . , —Xm} are also preperiodic and map into this m-cycle 
(because f{z) = f{—z)). Hence, #PrePer(/, Q) > 6 + 2m > 8, a contradiction. Therefore, the 
orbit of X must contain a fixed point. As / has at most 2 fixed points, it follows that /(±x) is an 
element of the graph 6(1, 1). 

Let us say that the point x is of type ai, if f^{x) lies in an a-cycle, but f^~^{x) does not. By 
the preceding paragraph, the point x is of type I2 or I3. The latter case is immediately ruled out 
by [11, Thm. 3.6]. In the former case, / has four points of type I2, which is ruled out by [11, 
Thm. 3.2]. We conclude that #PrePer(/c„, Q) = 6, as desired. 

3.4. The graph 6(2). The strategy in this case is virtually identical to the one used in the preceding 
section, so we will simply sketch the differences. 

The graph PrePer(/c, Q) contains 6(2) if and only if 

z^^ + 2i/3 + 2zy2 _ 2zy + 1 
(zy2 _ 1)2 

for some z^ E Q \ {0, ±1} [11, Thm. 3.3]. Making the change of coordinate u = yields 

t'^ + 2t^ + 2*2 - 2t + 1 

Choose two sequences of primes (pn) and (qn) as before and set t = pn/q-n- Then 

^ Pj + '^Plqn + 2plql - 2pnql + qj 

{2pnqnY 

and the six preperiodic points that arise in this construction are ifc ^""^'^" and ±i it SadJMziiiSzi _ 



At the infinite prime, we see that — ?• — 1 with n. Thus there is Roc > 5 (l + V^) so that the 
real filled Julia set /C/^ ^00 H M is contained in the closed disk about the origin of radius Roo ■ The 
remainder of the application of Benedetto's Trick is identical to the preceding section. We conclude 
that 6 < #PrePer(/c„, Q) < 8 for all sufficiently large n. If the lower inequality is sharp, then there 
is a rational preperiodic point x of type 22 or 23 that has not been accounted for. Both of these 
cases are outlawed by [11, Thm. 3.3, 3.6]. Hence, #PrePer(/c„, Q) = 6, as desired. 

3.5. The graph 6(3). According to [11, Thm. 1.3], the graph PrePer(/c,Q) contains 6(3) if and 
only if 

+ 2t^ + 4t^ + 8r3 + + 4r + 1 
^- 4r2(r + l)2 ^^-^^ 

for some r S Q \ {0, —1}. The six preperiodic points that one obtains by taking such a c are 

+ 2r2 + T + 1 - T - 1 + 2t2 + 3t + 1 

2r(r + 1) ' 2r(r + 1) ' 2t(t + 1) ' 

As c has three poles as a rational function in r, controlling the primes that occur in its denomi- 
nator is a trickier endeavor that in the previous sections. We make use of the following result from 
analytic number theory: 

Theorem 3.2 (van der Corput, 1939). For all N sufficiently large, there exists a 3-term arithmetic 
progression p,p + k,p + 2k of primes in the interval {N, 2N). 

Proof. The proof that there are infinitely many 3-term arithmetic progressions of primes is given in 
[13]. In a private communication, Andrew Granville has informed the author that one may impose 
the added condition N <p,p + k,p + 2k < 2N in the proof. □ 

The theorem implies that there exist 3-term arithmetic progressions p,p + k,p + 2k with p 
arbitrarily large and k < p. For such an arithmetic progression, it follows that 

1 p 

- < , < 1. 

3 p + 2k 

Let (pn) and (qn) be sequences of primes such that pn ^ 00 and pn < 2ii±2a < g„ is a 3-term 
arithmetic progression as above. Define G Q by setting r = Pn/qn in (3.1): 

_ Pn + '^pIQu + 4p^gn + SPngn + ^pIQu + ^PuQu + Qn 
[2pnqn{Pn + Hn )\ 

Partition Mq using the sets 

^„ = Mq \ {2,p„, (p„ + g„)/2,g„,00} Bn = {2, Co} Cn = {Pn,{Pn + Qn) /2,qn}. 

Set f = fc„- Since the ratio Pn/ln is positive and bounded away from zero and infinity, it follows 
that |c„|oo is bounded in the Archimedean metric, and hence there is i?oo > 1 such that /C/,00 H M 
is contained in the disk Z)(0,-Roo) for all n (Proposition 3.1). The remainder of the application of 
Benedetto's Trick is similar to the section on the graph 6(1, 1). We conclude that 

6 < #PrePer(/c„,Q) < 2#^"+^ = 16 

for all sufficiently large n. If the lower inequality is sharp, we let x be a rational preperiodic point 
that does not lie in the graph 6(3) (of known points). Then the orbit of x contains an m-cycle 
{xi, . . . , Xm} for some m > 1 as well as the points {— xi, . . . , —Xm}- Now m < 6, since otherwise 
we have #PrePer(/c„ , Q) > 2m + 6 > 16. By results of Morton [9] and Flynn/Poonen/Schaefer [6], 
there does not exist a rational point of period 4 or 5 for any parameter c G Q. Hence m < 4. The 
(unconditional) results in [11] now show that fc^ has at most one periodic orbit of period 3, and 
that it has no other periodic orbit. That is, 7^PrePer(/c„, Q) = 6 for n sufficiently large. 
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3.6. The graph 8(2, 1, 1). According to [11, Thm. 2.1], the graph PrePer(/c,Q) contains 8(2, 1, 1) 
if and only if 

_ _3/u'^ + 10/x2 + 3 
4(//2 _ 1)2 

for some /u G Q \ {0, ±1}. The eight preperiodic points that one obtains by taking such a c are 

2 /i2-l' 2 fi^-l 

Make the change of variable fj, = to get 

+ + 1 

Define two sequences (pn) and (qn) of odd primes such that p„ ^ qn and Pn/q-n — )• 1 as n — )• oo. 
We define Cn by setting t = pn/qn in the preceding formula: 

For each such value c^, the graph of preperiodic points for / = /c„ contains 8(2, 1, 1) by construction. 

Indeed, the eight known preperiodic points are ±2 ± 2pnq2 • 
Consider the partition of Mq given by 

An = Mq\ {2, Pn,qn, 00} 5„ = {2,Oo} C„ = {p„,gn}- 

For £ G we see that |c„|^ < 1, so that /C/^ = D(0, 1) as desired. For £ = cxd, the real filled Julia 
set n M is contained in the disk about the origin of radius 



2 V4 2 2pnqn 2' 

Hence, there is i?oo > 3/2 so that H M C i5(0, iioo) for all n. For £ = 2, we may take R2 = 2 
(Proposition 3.1). Finally, for £ \ Pnqn, we have \cn\e = ^ ■ There are distinct preperiodic points 
at distance I from each other, so it follows that the smallest closed disk containing /C/^^ has radius 
= I. Applying Benedetto's Trick shows that for n sufficiently large we have the bound 

#PrePer(/,„,Q)<2#^"+i = 8. 
4. Optimality 

Recall from the introduction that a finite directed graph G is admissible if there is a parameter 
c G Q such that PrePer(/c,Q) D G. Theorem 1.1 is best possible in the following sense. 

Proposition 4.1. Let G he an admissible graph that is isomorphic to PrePer(/c,Q) for infinitely 
many parameters c G Q. Then G is either empty, or it is among the six listed in Theorem 1.1. 

Proof. The empty graph occurs for infinitely many parameters c G Q. For example, set c = 1/p 
for p a prime and observe that any preperiodic point must be of the form x = u/y/p for some 
u G Z \ {0} (Proposition 3.1). Hence PrePer(/c,Q) = 0. In what remains, we may assume that G 
is nonempty. 

The graph G may not contain a directed cycle of length at least 4. For otherwise, Morton's genus 
formula [8, Thm. C] shows that the corresponding algebraic curve Xq has genus at least 2, and 
hence only finitely many rational points. If fc admits no rational periodic point of period greater 
than 3, then Poonen has shown that the graph PrePer(/c, Q) is one of 12 types [11, Thm. 3, Fig. 1]. 
One of his graphs is empty; six correspond to the ones appearing in Theorem 1.1; and he proves 
that the remaining five types may occur for only finitely many rational parameters c G Q. □ 
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